A Comparative Study of Hough Transform Methods for Circle Finding

The objective of this paper is to investigate a number of circle detection methods which are based on variations of the Hough Transform. The methods considered include the standard Hough Transform, the Fast Hough Transform of Li et al, two space saving approaches which are bused on those devised by Gerig and Klein and a twostage method. We experimentally compare the performance of the methods and illustrate properties such as accuracy, reliability, computational efficiency and storage requirements.